Computing Reciprocals of Bivariate Power Series

نویسنده

  • Markus Bläser
چکیده

We consider the multiplicative complexity of the inversion and division of bivariate power series modulo the \triangular" ideal generated by all monomials of total degree n + 1. For inversion, we obtain a lower bound of 7 8 n 2 ? O(n) opposed to an upper bound of 7 3 n 2 + O(n). The former bound holds for all elds with characteristic distinct from two while the latter is valid over elds of characteristic zero that contain all roots of unity (like e.g. C). Regarding division, we prove a lower bound of 5 4 n 2 ? O(n) and an upper bound of 3 5 6 n 2 + O(n). Here, the former bound is proven for arbitrary elds whereas the latter bound holds for elds of characteristic zero that contain all roots of unity. Similar results are obtained for inversion and division modulo the \rect-angular" ideal (X n+1 ; Y n+1).

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On Bivariate Generalized Exponential-Power Series Class of Distributions

In this paper, we introduce a new class of bivariate distributions by compounding the bivariate generalized exponential and power-series distributions. This new class contains the bivariate generalized exponential-Poisson, bivariate generalized exponential-logarithmic, bivariate generalized exponential-binomial and bivariate generalized exponential-negative binomial distributions as specia...

متن کامل

Integral Representations for Bivariate Complex Geometric Mean and Applications

In the paper, the authors survey integral representations (including the Lévy– Khintchine representations) and applications of some bivariate means (including the logarithmic mean, the identric mean, Stolarsky’s mean, the harmonic mean, the (weighted) geometric means and their reciprocals, and the Toader–Qi mean) and the multivariate (weighted) geometric means and their reciprocals, derive inte...

متن کامل

Power series with restricted coefficients and a root on a given ray

We consider bounds on the smallest possible root with a specified argument φ of a power series f(z) = 1 + ∑∞ n=1aiz i with coefficients ai in the interval [−g, g]. We describe the form that the extremal power series must take and hence give an algorithm for computing the optimal root when φ/2π is rational. When g ≥ 2√2 + 3 we show that the smallest disc containing two roots has radius ( √ g + 1...

متن کامل

Congruences involving the reciprocals of central binomial coefficients

We present several congruences modulo a power of prime p concerning sums of the following type ∑p−1 k=1 m k ( 2k k ) −1 which reveal some interesting connections with the analogous infinite series.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2001